Odd Fish Finish First

Earliest - finish - time first algorithm

Dynamic programming can be very confusing until you’ve used it a bunch of times, so the best way to learn it is to simply do a whole bunch of examples. One way of viewing it is as a much more complicated version of divide-and-conquer a la mergesort or quicksort. In those cases, we could divide the problem into two subproblems, solve it optimally on each subproblem, and then combine the solution...

First-order Formalism and Odd-derivative Actions

In this pedagogical note, we discuss obstacles to the usual Palatini formulations of gauge and gravity theories in presence of odd-derivative order, Chern-Simons, terms.

Fish life histories and marine protected areas: an odd couple?

Though marine protected areas (MPAs) have recently become a central element of many marine resource management plans, the potentially negative effects of MPAs for fisheries harvests remain the major impediment to their use. Understanding population responses to implementation of MPAs, and their consequences for harvests, is essential to assessing the value of MPAs as a management tool. Here I u...

To finish or not to finish?

Start Finish

Many real-world planning problems require generating plans that maximize the parallelism inherent in a problem. There are a number of partial-order planners that generate such plans; however, in most of these planners it is unclear under what conditions the resulting plans will be correct and whether the planner can even nd a plan if one exists. This paper identiies the underlying assumptions a...